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(57) A communication system comprises first and 
second communication means (1 0,20) and a first trans- 
mission path as well as at least onefurthertransmission 
path between said first and said second communication 
means. The first communication means are provided 
with transmission means (1 1 .. 1 4) for each of said trans- 
mission paths, which are capable of sending at least part 
of a communication signal to the second communication 
means. The first communication means moreover com- 
prise training means (21. .24) for generating a training 



code to be sent to the second communication means 
enabling reception means (31 ..34) to match a received 
signal to a corresponding transmitted signal. According 
to the invention a training code is used with at least near- 
ly ideal cyclic auto-correlation properties such that its 
cyclic auto-correlation function is at least nearly zero for 
all cyclic shifts. The transmission means concurrently 
send said training code in a mutually shifted manner, 
while the reception means are capable of performing a 
cyclic auto-correlation with respect to a received training 
signal. 
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Description 

[0001] The present invention relates to a communica- 
tion system comprising first communication means, sec- 
ond communication means and a first transmission path 
as well as at least one further transmission path be- 
tween said first and said second communication means, 
in which at least the first communication means are pro- 
vided with transmission means for each of said trans- 
mission paths, which are capable of sending at least part 
of a communication signal to the second communication 
means, in which at least the second communication 
means comprise reception means for each of said trans- 
mission paths, which are capable of receiving at least 
part of said communication signal, and in which at least 
the first communication means comprise training means 
for generating a training code to be sent to the reception 
means enabling the reception means to match a re- 
ceived signal to a corresponding transmitted signal. 
[0002] Communication systems, especially of a non 
wired type, share a common faith in that they have to 
cope with the available bandwidth over the transmission 
path used. Numerous techniques have been developed 
through the years to utilize the available band width as 
efficient as possible in order to enhance the bit rate over 
the transmission path. One of these techniques is so 
called space division multiplexing (SDM) by which a 
communication signal is fed and divided over a number 
of separate transmission paths in parallel. The commu- 
nication means of the type described in the opening par- 
agraph employ this technique and for that purpose are 
equipped with transmission and reception means for 
every transmission path which is used forthe exchange 
of the communication signal. 

[0003] A problem encountered with SDM in an non- 
wired environment is that the signals sent by the differ- 
ent transmitters are likely to interfere with each other 
such that each receiver not only receives a signal from 
the associated transmitter but also from the other trans- 
mitters. In a simple case of two transmitters and two re- 
ceivers the signals r 1 and r 2 received by the two receiv- 
ers may be represented as follows: 

r 1 = h 1 .x 1 + h 2 .x 2 

r 2 = h 3 .x 1 + h 4 .x 2 

where x 1 and x 2 are the signals sent by both trans- 
mitters and h 1 4 are still unknown constants represent- 
ing distortion and attenuation factors as well as other 
environmental and atmospheric influences exerted on 
the transmitted signals during transport. More generally 
this may be represented as: rj = Hj.x h where Hj is the 
appropriate column of a n-dimensional matrix contain- 
ing the constants hj, said dimension n being equal to the 
number of transmission paths used. If these constants 



are known, the system will be able to satisfactorily de- 
code the signals received by the receivers and to derive 
the original signals Xj out of them. Accordingly it is nec- 
essary to teach the system these factors before infor- 
5 mation is being sent. To this end the system is provided 
with training means which are capable of issuing known 
training codes which are packed into one or more train- 
ing symbols which precede the information to be sent. 
Based on these training codes, the reception means will 
be able to calculate the constants hj and to apply these 
constants to the information which follows. 
[0004] A straightforward training scheme would be to 
use a predetermined training symbol and to send at 
least one such symbol by each transmitter consecutive- 
ly while the other transmitter(s) are inactive. In this man- 
ner the receiver may calculate the first column of the 
above matrix from the training symbol sent by the first 
transmitter, the second column from the training symbol 
sent by the second transmitter and so on. Hence, a sys- 
tem using n transmission paths will require a minimum 
of n training symbols to recover the constants hj. This 
training length is a serious problem for high rate wireless 
packet transmission links, because of the associated 
overhead which reduces the net data rate. For instance, 
at 100 Mbps, a 1000 byte packet has a duration of 80 
u.s. Using the same 4 lis symbol duration as the IEEE 
802. 1 1 a standard, a system using 4 transmission paths 
would take a minimum training time of 16 lis, which 
means a significant overhead of 20%. The training over- 
head grows with bit rate and number of transmission 
paths so it partially reduces the benefits of using SDM. 
[0005] The present invention has inter alia for its ob- 
ject to provide a communication system as referred to 
in the opening paragraph in which the training time may 
be reduced considerably compared to the above. It is a 
further object of the invention to provide such a commu- 
nication system with improved frame detection and fre- 
quency synchronization. 

[0006] To this end a communication system of the kind 
described in the opening paragraph is according to the 
invention characterized in that the training means are 
capable of generating a training code with at least nearly 
ideal cyclic auto-correlation properties such that its cy- 
clic auto-correlation function is at least nearly zero for 
all cyclic shifts, in that the transmission means are ca- 
pable of concurrently sending said training code in a mu- 
tually shifted manner and in that the reception means 
are capable of performing a cyclic auto-correlation with 
respect to a received training signal. Because of the cy- 
clic auto-correlation properties of the training code ap- 
plied in accordance with the invention it is achieved that 
the auto-correlation performed on the received training 
signal leaves no or hardly no by-products. Instead, with 
ideal auto-correlation properties, the output of the auto- 
correlation operation at the reception side will be either 
n.hj or zero, where hj is one of the constants to be esti- 
mated and n is a known normalization factor. In fact the 
auto-correlation properties need not be absolutely ideal 
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but may deviate to a small extend from the ideal situa- 
tion, leaving sufficient certainty to derive the required 
constants. Because the transmitters send the training 
code concurrently in time, the invention, in theory, re- 
quires only one training symbol's duration to recover all 
constants hj. 

[0007] The auto-correlation operation requires that 
the training code is multiplied by all itself and by all its 
cyclic shifts to render the above product. This may be 
effected by sending not only the training code but also 
its cyclic shifts to the reception means and multiplying 
these code's with the training code generated by the re- 
ception means. In a preferred embodiment, however, 
the communication system according to the invention is 
characterized in that the reception means are capable 
of generating the cyclic shifts of a received training code 
and to correlate these with said training code. In this 
case only the training code has to be sent and this code 
as well as all cyclic shifts are generated at the reception 
side. Not only limits this embodiment transmission time 
and hence training time, it also avoids any distortion or 
other noise of the correlation products. 
[0008] A specific embodiment of the communication 
system according to the invention is characterized in 
that the training code comprises a concatenation of the 
rows of a Fourier matrix. Such a concatenations are 
generally referred to as a Frank and Zadoff-Chu se- 
quences and happen to have ideal auto-correlation 
properties. This renders these sequences extremely 
suitable for use in a communication system in accord- 
ance with the present invention. 

[0009] The length of the training code is preferably 
equal to the number of connection paths used or a inte- 
ger multiple thereof. 

[0010] In yet another specific embodiment, the com- 
munication system according to the invention is charac- 
terized in that the training code y is derived from a max- 
imal length sequence x with an uneven length L, having 
an auto-correlation of -1 for all cyclic shifts, such that at 
least approximately y = x + j/oL. A maximal length se- 
quence has an auto-correlation of -1 for all cyclic shifts. 
A sequence of this kind with an uneven length can be 
modified into the above code y which is suitable for use 
in the communication system according to the invention. 
[0011] In order to deal with possible delay spread of 
the training signals received by the second communica- 
tion system, a further embodiment of the communication 
system according to the invention is characterized in 
that, during operation, the training codes are preceded 
and followed by a dummy code. The dummy codes are 
taken sufficiently long to avoid substantial overlap be- 
tween the auto correlation output signals during the 
training stage, so tha the constants may be derived un- 
ambiguously. 

[0012] In a further preferred embodiment, the commu- 
nication system according to the invention is character- 
ized in thatthetraining means comprise a p re-correction 
filter for processing the training code. A p re-correction 



filter as used in this embodiment is not absolutely nec- 
essary, but without it the reception means generally will 
have to perform a correction. The additional complexity 
and possible signal noise may be saved by pre-correct- 

5 ing the training signals before they are being send. 
[0013] In afurther preferred embodiment, the commu- 
nication system according to the invention is character- 
ized in that the training means comprise storage means 
for storing one or more training codes. The transmitted 

10 training signal can be pre-calculated and stored in mem- 
ory to avoid the complexity of a separate pre-correction 
filter which would otherwise be used merely during the 
training phase. The pre-corrected training codes are for 
instance stored in a lookup table easily accessible for 

15 the training means. During the training stage, these 
codes merely need to be read out so that no complex 
circuitry is needed for generation or pre-correction of the 
codes concerned. 

[0014] In still a further preferred embodiment of the 
20 communication system according to the invention not 
merely one training code is issued during the training 
phase but instead the training means, during operation, 
issue a number of at least substantially identical training 
codes and in that the receiving means comprise sum- 
25 mation means to average the received training codes. 
By issuing a repetition of training codes and adding the 
auto-correlation output overtime, a significant improve- 
ment in signal to noise ratio may be obtained. 
[001 5] The use of a repetitive pattern of the sam code 
30 as training signal, moreover provides and excellent 
frame detection trigger. To this end a further specific em- 
bodiment of the communication system according to the 
invention is characterized in that the training means, at 
least during operation, issue at least substantial training 
35 codes at a substantially fixed interval and in that the re- 
ception means are provided with auto correlation means 
for correlating a received signal with one or more signals 
received after a delay corresponding to said interval or 
an integer multiple thereof. Because of the ideal auto- 
40 correlation properties of the code, the correlation out- 
puts consist only of the sum of ^auto-correlation points, 
whereas all cross-correlation products between signals 
coming from different transmitters are zero. If there is a 
valid training signal at the input of the reception means, 
45 then the correlator output values are proportional to the 
total received power on each reception means. The 
phase of the correlator outputs is equal to 2Bf Q T c , where 
f a is the frequency offset between transmission means 
and the reception means and T c the time interval be- 
50 tween successive training codes. After summing all cor- 
relator outputs, a start of a frame is detected by looking 
if the magnitude of the output signal exceeds some 
threshold. The value of the threshold is a tradeoff be- 
tween the probability of a false alarm and the detection 
55 probability. If a start-of-transmission is detected, then 
the phase of the summed correlator outputs is a meas- 
ure for the carrier frequency offset that can be fed to a 
frequency correction circuit. The frequency offset f Q is 
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given by the output phase divided by 2BT C . 
[001 6] The invention will be described in further detail 
below along the lines of a specific example and with ref- 
erence to the accompanying drawings. The drawings 
show in: 

figure 1 a schematic representation of a specific em- 
bodiment of a communication system in ac- 
cordance with the invention; 

figure 2 the in phase part of the correlation output of 
an receiver upon reception of a training sig- 
nal within the system of figure 1 for two trans- 
mit antennas; 

figure 3 the windowed correlation output of figure 2; 

figure 4 the in phase channel coefficient for different 
sub-carriers, both estimated and actual, in 
the system of figure 1 ; 

figure 5 a first embodiment of a frame detection and 
frequency synchronization circuit for use in 
a communication system according to the in- 
vention; 

figure 6 a second embodiment of a frame detection 
and frequency synchronization circuit for use 
in a communication system according to the 
invention; and 

figure 7 a third embodiment of a frame detection and 
frequency synchronization circuit for use in 
a communication system according to the in- 
vention. 

[0017] Like parts have been given thesame reference 
numerals throughout the figures. 
[0018] The communication system depicted in figure 
1 comprises first communication means 10 with trans- 
mission means which are capable of sending a commu- 
nication signal in a wireless communication network as 
well as second communication means 20 which com- 
prise reception means which are capable of receiving 
said communication signal. In this example the commu- 
nication means are primarily intendedfor data exchange 
and operate based on a TCP/IP or any other suitable 
packaged data transmission protocol. 
[0019] Especially with data transmission the finite 
available bandwidth presents an everlasting limitation. 
In order to cope with this limitation several multiplexing 
techniques have been developed, including space divi- 
sion multiplexing (SDM) as used in this example. Ac- 
cording to this technique the transmission means com- 
prise multiple transmitters 11 .. 1 4 which are concurrently 
used for the transmission of the communication signal 
over multiple transmission carriers, whereas also multi- 
ple reception means 31 ..34 are available for receiving 
the signals sent. The different transmission means 
11.14 and reception means 31 ..34 each comprise their 
own antenna, which is depicted schematically in the 
drawing. Moreover, a division of the signal over several 
orthogonal frequency bands is effected in order to fur- 
ther enhance the capacity of the system, generally 



known as orthogonal frequency division multiplexing 
(OFDM). The communication signal is distributed over 
the different sub-carriers and frequencies to maximize 
the data throughput capacity of the connection. 
5 [0020] SDM used in wireless data transmission 
presents a complication in that the signals of the differ- 
ent transmission means 11 .14 will inevitably be received 
by all reception means 31 .34. For four transmitters 11 .. 
14, like in this example, sending signals X-1..X4 respec- 
tively on a specific sub-carrier, the signals r 1 . . r 4 received 
by the different receivers 31 ..34 are given by: 

r 1 = h 1 x 1 + h 2 x 2 + h 3 x 3 + h 4 .x 4 



r 2 = h 5 x 1 + h 6 x 2 + h 7 x 3 + h 8 .x 4 
r 3 = h 9 x 1 + h 10 x 2 4- x 3 + h 12 .x 4 



r 4 = h 13 x 1 + h 14 x 2 + h 15 x 3 + h 16 .x 4 

in which h-| 16 represent transmission factors or 
channel coefficients which take into account the spatial 
displacement of the different transmitters and receivers 
as well as different environmental influences giving rise 
to for instance attenuation and distortion of the signal. 
Because these factors are not known and may change 
from time to time they need to be recovered for each 
data package being send. This process is generally re- 
ferred to as channel training and consists of the trans- 
mission of a number of known data signals which enable 
the reception means to recover the transmission factors 
h -|.. 16 . To this end, the transmission means are equipped 
with training means 21. .24. Although these training 
means are indicated separately for all transmitters they 
may be shared among the transmitters in order to save 
circuitry. 

[0021] The training means may comprise a processor 
unit capable of calculating the appropriate training sig- 
nals, but in this examplesimply consist of a look-up table 
which has been filled in advance with suitable training 
codes. In accordance with the present invention, these 
training codes are chosen to have at least nearly ideal 
auto-correlation properties, meaning that their auto-cor- 
relation product is zero for all cyclic shifts and non-zero 
for itself. In this example the so called Frank and Zad- 
off-Chu sequence is taken as training code. A Frank 
code is obtained by concatenating all rows or columns 
of a discrete Fourier matrix. The 4 by 4 discrete Fourier 
matrix F, for example, is given by: 
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[0022] By concatenating the rows of this matrix, the 
following sequence c is obtained, having perfect auto- 
correlation properties: 

c = {i,i i i i i i i l y i -i i 

[0023] The auto-correlation function of this code 
renders zero for all its cyclic shifts and equals 1 6 for the 
non-shifted auto-correlation. In this example, use is 
made of a code c with a length (1 6) equal to an integer 
multiple (4) of the number of sub-carriers (4). 
[0024] The same training code c is supplied to all 
transmitters 11. .14, but in a cyclically shifted fashion. 
This means that for instance the first transmitter 11 
transmits the original code c, the second transmitter 12 
the code cyclically shifted over one digit, the third trans- 
mitter 13 the code c shifted over two digits, and so on. 
In order to compensate for any distortion during trans- 
mission, a pre -correction filter is applied to the code c 
so that its spectrum will be the same as that of the OFDM 
signal. It is not absolutely necessary to add a pre-cor- 
rection but, without it, the receivers need to make a cor- 
rection which would make the channel estimates more 
noisier for sub-carriers corresponding to low code spec- 
tral values of the transmitted code. The corrected train- 
ing signal is precalculated and stored in the look up table 
of the training means 21 ..24 to avoid the complexity of 
a separate pre-correction filter which would otherwise 
only be used for the training phase. 
[0025] The second communication means 20 com- 
prise separate receivers 31 ..34 with associated anten- 
nas for all transmitters 11 ..14 of the first communication 
means 10. These receivers 31 ..34 will each receive the 
training codes c coming from all transmitters 1 1 . .1 4. The 
receivers are each coupled to correlation means 41 ..44 
which perform a cyclic correlation of the code c with a 
part of the signal received by the associated receiver 
31.. 34 of a length equal to the code c. If the training 
length is more than twice the code length, then the re- 
ceivers may 31.. 34 first sum or average an integer 
number of parts of the training signal with a lengths 
equal to that of the code c. The averaged signal is then 
used to perform the cyclic correlation. Because of the 
ideal cyclic auto-correlation properties of the training 
code c, as used in the communication system according 
to the invention, at all times, only the signal of one of the 
transmitters 11 .14, matching the code at that time ap- 
plied by the cyclic correlation means 41 ..44, will deliver 
a non-zero output whereas the signals received from the 



othertransmitters will be cancelled. By cyclically shifting 
the code call coefficients may be recovered in this man- 
ner, one after the other. 

[0026] Figure 2 shows an example of the cyclic cor- 

5 relation output for two transmitters. The cyclic correla- 
tion output shows separate impulse responses for dif- 
ferent transmission antennas, which are separated by 
a delay equal to the cyclic shift applied in the subject 
transmitter. The code in this example is a length 64 

io Franksequencethatistwo times over sampled, so there 
are 128 samples in one code length. All receivers will 
see a different cyclic correlation function from which 
they can extract the channel information. 
[0027] To estimate a specific channel coefficient hj the 

15 reception means comprise a filter 51 ..54 which isolates 
the impulse response of the subject transmitter by mul- 
tiplying the cyclic correlation output of the correlator 
41 .44 by a window function which is non-zero only at 
the desired impulse response. The window has smooth 

20 roll-off regions in orderto minimize errors in the estimat- 
ed channel frequency response. The roll-off factor is a 
compromise between frequency leakage and delay 
spread robustness; a larger roll-off region gives less fre- 
quency leakage but it also attenuates more impulse re- 

25 sponse components whose path delays fall within the 
roll-off region. Figure 3 shows an example of a win- 
dowed correlation function based on the correlator out- 
put shown in figure 2. 

[0028] The windowed impulse response, taken at the 

30 output of the filter 51 ..54, is cyclically shifted back by a 
second correlator 61 ..64 to compensate for the cyclic 
shift applied at the transmitter. Finally, the channel fre- 
quency response is found by calculating a Fast Fourier 
Transform (FFT) over the windowed impulse response, 

35 taken at the output of the second correlator 61 ..64. To 
this end the reception means comprise a FFT-filter 71 .. 
74. The FFT-filter 71. .74 outputs resemble the channel 
coefficient values of all OFDM sub-carriers for one par- 
ticular transmitter-receiver pair. The estimated channel 

40 frequency response for all sub-carrier is drawn as curve 
a in figure 4, whereas curve b represents the actual val- 
ues. At the lower sub-carriers there is a minor difference 
with the actual channel frequency response, which is as- 
sumed to be introduced by the windowing operation of 

45 the first filter 51. .54. 

[0029] Although the system of this example uses 
OFDM together with SDM, the invention may as well be 
used for SDM on its own, i.e with merely a single carrier. 
If peak power is limited, which is often the case, then 

50 single carrier SDM training might require a separate 
training signal per transmit antenna in stead of a com- 
mon signal source. The training signal has to be long 
enough to get sufficient signal-to-noise ratio (SNR) at 
the receiver. Instead of sending separate training sig- 

55 nals overthe antennas one by one, one long thetraining 
signal may then be transmitted simultaneously on all an- 
tennas. In the receiver, the same procedure outlined 
above can be followed up to the cyclic correlation. The 
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outputs of the cyclic correlation directly resemble the de- 
sired channel coefficients that are needed for a single 
carrier SDM receiver. 

[0030] Theoretically, the training time need not be 
longer than the duration of the training code c. In prac- 
tice however, a repetition of the training code is used in 
order to realise sufficient SNR at the receiver's end. 
Moreover, in order to deal with inevitable delay spread, 
the code c is preferably extended with a small dummy 
code preceding and following it. The addition of said 
dummy codes ascertains that the impulse responses 
associated with the different transmitters do not overlap 
mutually. This extended code is then stored in the look- 
up table of the training means 21 . .24. Even with this ex- 
tension, the total training time need not be much longer 
than the duration of a training signal with sufficient SNR, 
whereas the prior art systems all require a multiple 
thereof. 

[0031] The fact that, in a communication system ac- 
cording to the invention, the training signal consists of 
a repetitive pattern with at least nearly ideal auto-corre- 
lation properties may also advantageously be used for 
frame detection and the detection of the carrier frequen- 
cy offset. Figure 5 shows a block diagram of a system 
that detects the start of a transmission and that esti- 
mates the carrier frequency offset in a communication 
system like that of figure 1 but with two transmitters and 
receivers. For each receiver 31 ,32, the reception means 
comprise delay means 81 ,82 to add a delay time T c to 
the received signal, where T c is equal to the duration of 
the training code c, and conversion means 91 ,92 to con- 
vert the delayed signal to a conjugated replica of it. This 
T c seconds delayed and conjugated replica is fed to cor- 
relation means 1 01 . 1 02. Because of the ideal auto-cor- 
relation properties of the code c, the correlation outputs 
consist only of the sum of n t auto-correlation points, 
whereas all cross-correlation products between signals 
coming from other transmitters are zero. 
[0032] If there is a valid training signal at the input of 
the receivers, then the correlator output values are pro- 
portional to the total received power on each receiver. 
The phase of the correlator outputs is equal to 2B,f 0 .T c , 
where f 0 is the frequency offset between transmitter and 
receiver. If all transmitters and receivers from one SDM 
terminal share the same reference oscillator, only a sin- 
gle frequency offset has to be estimated and corrected. 
The correlator outputs are added at 1 05 and fed to sum- 
mation means 11 0 to average the total in time. A start 
of a frame is detected by means of a comparator 1 20 
which detects whether the magnitude of the absolute 
value 1 1 5 of the output signal of the summation means 
1 1 0 exceeds some threshold *. The value of the thresh- 
old * is a tradeoff between the probability of a false alarm 
and the detection probability. If a start-of -transmission 
is detected, a trigger is raised at the output 130 of the 
circuit and at the same time the actual phase v of the 
summed correlator outputs is a measure for the carrier 
frequency offset. The frequency offset f Q is given by the 



output phase v divided by 2B.f Q .T c and may be derived 
at the output 140 of calculation means 125 in order to 
be fed to a frequency correction circuit. 
[0033] Figure 6 shows a block diagram of an SDM 

5 synchronization system that finds the symbol timing 
based on knowledge of the transmitted training codes 
c. Each of the received signals is passed through a 
matched filter 151 ,152 with an impulse response equal 
to the conjugated and time-reversed code c. Hence, the 

10 matched filter output shows the correlation between the 
received signal and c. As there is no knowledge of the 
carrier phase at this stage, the power of the correlation 
outputs is calculated by taking the square of the output 
value with suitable means 1 60. The power outputs of all 

15 receivers are added at 165 to improve the signal-to- 
noise ratio (SNR) of the detector output. A further SNR 
enhancement is obtained by adding signal components 
which are spaced apart by T d seconds at 1 70, where T d 
is equal to the cyclic time shift applied to the codes c in 

20 the SDM transmitters. The eventual output is fed to com- 
parator 175 which selects the largest peak. The occur- 
rence of this peak is a triggerthat can be used for symbol 
timing. 

[0034] Besides adding and averaging the training sig- 

25 nals of multiple transmitters and receivers, moreover av- 
eraging over several training codes is possible to further 
enhance the SNR. To this end an additional FIR filter 
1 72 is added to the circuit of figure 6 that adds samples 
which are spaced apart by multiple code lengths of T c 

30 seconds, see figure 7. As the training signal consists of 
a repetition of the same code c, this further improves the 
SNR. The circuit of figure 7 moreover comprises an ex- 
tra Fl R filter 1 74 that sums over multiple multipath com- 
ponents with a spacing of one sample interval T s . The 

35 number of taps L of this last FIR filter should preferably 
be such that L.T S is equal to the maximum tolerable de- 
lay spread that the receiver can tolerate. This structure 
gives an enhanced SN R performance in the case of mul- 
tipath fading channels. In addition, it improves the max- 

40 imum tolerable delay spread. 

[0035] Although the invention has been described in 
further detail with reference to merely a number of em- 
bodiments, it will be appreciated that the invention is by 
no means limited to the examples given. On the contrary 

45 a skilled person will be able to arrive at numerous dif- 
ferent embodiments and variation without departing 
from the scope and spirit of the present invention. As 
such he may avail himself of other codes with ideal or 
nearly ideal cyclic auto-correlation properties to be used 

50 as training codes. Besides the aforementioned Frank 
and Zadoff-Chu sequences, for instance maximum 
length sequences, having an auto-correlation of -1 for 
all cyclic shifts, may be used as a basis of such an al- 
ternative code. By an odd length maximum length se- 

55 quence 
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Claims 

1. Communication system comprising first communi- 
cation means, second communication means and 
a first transmission path as well as at least one fur- 
ther transmission path between said first and said 
second communication means, in which at leastthe 
first communication means are provided with trans- 
mission means for each of said transmission paths, 
which are capable of sending at least part of a com- 
munication signal to the second communication 
means, in which at least the second communication 
means comprise reception means for each of said 
transmission paths, which are capable of receiving 
at least part of said communication signal, and in 
which at least the first communication means com- 
prise training means for generating a training code 
to be sent to the reception means enabling the re- 
ception means to match a received signal to a cor- 
responding transmitted signal, characterized in 
that the training means are capable of generating 
a training code with at least nearly ideal cyclic auto- 
correlation properties such that its cyclic auto-cor- 
relation function is at least nearly zero for all cyclic 
shifts, in that the transmission means are capable 
of concurrently sending said training code in a mu- 
tually shifted manner and in that the reception 
means are capable of performing a cyclic auto-cor- 
relation with respect to a received training signal. 

2. Communication system according to claim 1 char- 
acterized in that reception means are capable of 
generating the cyclic shifts of a received training 
code and to correlate these with said training code. 

3. Communication system according to claim 1 or 2 
characterized in that the training code comprises 
a concatenation of the rows of a Fourier matrix. 

4. Communication system according to claim 3 char- 
acterized in that the training code has a length 
which is equal to the number of transmission paths 
or an integer multiple thereof. 

5. Communication system according to claim 1 or 2 
characterized in that the training code y is derived 
from a maximal length sequence x with an uneven 
length L, having an auto-correlation of -1 for all cy- 
clic shifts, such that at least approximately y = x + 
j/oL. 

6. Communication system according to any of the pre- 
ceding claims characterized in that, during oper- 
ation, the training codes are preceded and followed 
by a dummy code. 

7. Communication system according to any of the pre- 
ceding claims characterized in that the training 



means comprise a pre-correction filter for process- 
ing the training code. 

8. Communication system according to any ofthepre- 
5 ceding claims characterized in that the training 

means comprise storage means for storing one or 
more training codes. 

9. Communication system according to any of the pre- 
10 ceding claims characterized in that the training 

means, during operation, issue a number of at least 
substantially identical training codes and in thatthe 
receiving means comprise summation means to av- 
erage the received training codes. 

15 

10. Communication system according to any of the pre- 
ceding claims characterized in that the training 
means, at least during operation, issue at least sub- 
stantial training codes at a substantially fixed inter- 
ne val and in that the reception means are provided 

with auto correlation means for correlating a re- 
ceived signal with one or more signals received af- 
ter a delay corresponding to said interval or an in- 
teger multiple thereof. 
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